Lãnh thổ Krym bị chiếm đóng nhiều lần trong lịch sử. Các sắc dân như Kimmeri, Hy Lạp, Scythia, Goth, Hung, Bulgar, Khazar, quốc gia Rus Kiev, Đế quốc Đông La Mã của người Hy Lạp, Kim Trướng hãn quốc của người Tatar và người Mông Cổ đều từng có thời gian kiểm soát Krym. Vào thế kỷ 13, Cộng hòa Venezia và Cộng hòa Genova kiểm soát một phần Krym. Nối tiếp chúng là Hãn quốc Krym và Đế quốc Ottoman vào thế kỷ 15-18 và Đế quốc Nga vào thế kỷ 18-20.

Thời thuộc Liên Xô, Krym ban đầu là một phần của Cộng hòa Xã hội chủ nghĩa Xô viết Liên bang Nga. Ngày 19 tháng 2 năm 1954, Đoàn chủ tịch Xô viết Tối cao của Liên Xô ban hành sắc lệnh cắt tỉnh Krym chuyển cho Cộng hòa Xã hội chủ nghĩa Xô viết Ukraina.[3] Việc chuyển giao này được miêu tả là một "món quà", kỉ niệm cột mốc 300 năm Ukraina trở thành một phần của Đế quốc Nga.[4][5]

Trước đây, Cộng hòa Tự trị Krym chiếm phần lớn bán đảo; một vùng nhỏ ở phía tây nam là thành phố Sevastopol với địa vị pháp lý đặc biệt ở Ukraina, còn một vùng ở phía bắc mũi đất Arabat của bán đảo là thuộc tỉnh Kherson, Ukraina. Mũi đất Arabat nằm phía đông bắc Krym, chia tách hệ thống vùng đầm phá cạn ngập mặn Sivash với biển Azov.

Sau khi Liên Xô tan rã, vấn đề chủ quyền tại Krym trở thành mâu thuẫn giữa Nga và Ucraina. Ukraina căn cứ vào quyết định của Đoàn chủ tịch Xô viết Tối cao năm 1954 để cho rằng Krym thuộc chủ quyền của mình. Phía Nga thì lập luận rằng Krym đã thuộc về Nga từ thế kỷ 18, chỉ tách khỏi Nga từ năm 1954, do Nhà nước Liên Xô đã tan rã nên Nga không có nghĩa vụ phải chấp nhận việc cắt Krym cho Ukraina.

Đầu năm 2014, sau vụ Khủng hoảng Krym và Trưng cầu dân ý Krym, người dân Cộng hòa Tự trị Krym và thành phố Sevastopol đã đi bỏ phiếu để quyết định về vấn đề chủ quyền tại vùng này. 95,5% phiếu bầu đồng ý thống nhất Krym vào nước Nga, 3,5% lựa chọn Krym là một phần của Ukraina và 1% số phiếu không hợp lệ (tuy nhiên theo nhiều nguồn tin phương Tây có bằng chứng cho rằng, phần trăm số phiếu đã được phía Nga chủ động sắp xếp trước). Theo kết quả này, Cộng hòa Tự trị Krym tuyên bố ly khai khỏi Ukraina và sáp nhập vào Nga, được Nga đồng ý. Hiện Nga xem Krym là chủ thể liên bang thuộc nước này, gọi là Cộng hòa Krym. Tuy nhiên, chỉ Nga và 10 thành viên Liên Hiệp Quốc công nhận chủ quyền của Nga, trong khi hơn 100 nước khác vẫn công nhận chủ quyền của Ukraina đối với lãnh thổ này.

Các tên "Krym" và "Crưm" bắt nguồn từ tên thành phố Qırım (Staryi Krym ngày nay) là thủ phủ của tỉnh Krym trong Kim Trướng hãn quốc. Qırım được phiên âm ra tiếng Nga thành Krym và ra tiếng Việt thành "Crưm". Người Hy Lạp cổ gọi Krym là Ταυρική (tức Taurica trong Latinh) theo người Tauri ở bán đảo này.